An upper bound on asymptotic repetitive threshold of balanced sequences via colouring of the Fibonacci sequence

We colour the Fibonacci sequence by suitable constant gap sequences to provide an upper bound on the asymptotic repetitive threshold of $d$-ary balanced sequences. The bound is attained for $d=2, 4$ and $8$ and we conjecture that it happens for infinitely many even $d$'s. Our bound reveals an essential difference in behavior of the repetitive threshold and the asymptotic repetitive threshold of balanced sequences. The repetitive threshold of $d$-ary balanced sequences is known to be at least $1+\frac{1}{d-2}$ for each $d \geq 3$. In contrast, our bound implies that the asymptotic repetitive threshold of $d$-ary balanced sequences is at most $1+\frac{\tau^3}{2^{d-3}}$ for each $d\geq 2$, where $\tau$ is the golden mean.Comment: arXiv admin note: text overlap with arXiv:2112.0285

The repetition threshold of episturmian sequences

The repetition threshold of a class $C$ of infinite $d$-ary sequences is the smallest real number $r$ such that in the class $C$ there exists a sequence that avoids $e$-powers for all $e> r$. This notion was introduced by Dejean in 1972 for the class of all sequences over a $d$-letter alphabet. Thanks to the effort of many authors over more than 30 years, the precise value of the repetition threshold in this class is known for every $d \in \mathbb N$. The repetition threshold for the class of Sturmian sequences was determined by Carpi and de Luca in 2000. Sturmian sequences may be equivalently defined in various ways, therefore there exist many generalizations to larger alphabets. Rampersad, Shallit and Vandome in 2020 initiated a study of the repetition threshold for the class of balanced sequences -- one of the possible generalizations of Sturmian sequences. Here, we focus on the class of $d$-ary episturmian sequences -- another generalization of Sturmian sequences introduced by Droubay, Justin and Pirillo in 2001. We show that the repetition threshold of this class is reached by the $d$-bonacci sequence and its value equals $2+\frac{1}{t-1}$, where $t>1$ is the unique positive root of the polynomial $x^d-x^{d-1}- \cdots -x-1$

String attractors of Rote sequences

In this paper, we describe minimal string attractors (of size two) of pseudopalindromic prefixes of standard complementary-symmetric Rote sequences. Such a class of Rote sequences forms a subclass of binary generalized pseudostandard sequences, i.e., of sequences obtained when iterating palindromic and antipalindromic closures. When iterating only palindromic closure, palindromic prefixes of standard Sturmian sequences are obtained and their string attractors are of size two. However, already when iterating only antipalindromic closure, antipalindromic prefixes of binary pseudostandard sequences are obtained and we prove that the minimal string attractors are of size three in this case. We conjecture that the pseudopalindromic prefixes of any binary generalized pseudostandard sequence have a minimal string attractor of size at most four